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METHOD FOR PERFORMING TURBO DECODING IN MOBILE 
COMMUNICATION SYSTEM 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

[1] The present invention relates to a method for processing data in a communication 
system and, more particularly, to a method for performing turbo decoding in a mobile 
communication system. 

2. Background of the Related Art 

[2] As known in the related art, a turbo code generator includes two or more 
recursive systematic convolutional (RSC) encoders arranged in parallel through an interleaver. 
Turbo codes generated through the turbo code generator are used to transmit data at high 
transmission rate in the standard for an advanced mobile communication system. 

[3] The turbo codes are processed for generating bit rows in a block unit. Particularly, 
in the case where large sized data bit rows are encoded, the turbo codes have excellent coding 
gain to convolutional codes. The turbo codes are iteratively decoded on codes of a simple 
component in a receiving system, so that the receiving system has excellent error correction 
capability. 

[4] Recentiy, a method for simply performing turbo decoding and a turbo decoder 
have been suggested to support data transmission at high speed under the mobile 
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communication environment. Accotding to the turbo decoder, input code words pass through 
two convolutional decoders in turn. Therefore, the turbo decoder has a simplified structure. 

[5] However, in order that the input code words iteratively pass through two 
convolutional decoders, the two convolutional decoders should have output values 
corresponding to soft decision values having a probability rate of "0" or "1," not hard decision 
values such as "0'' or "1 To obtain such soft decision values, a Maximum A Posteriori (MAP) 
decoding method has been suggested, in which a posteriori probability value of a data bit is 
calculated and the data bit is decoded to obtain the maximum posteriori probability value. 

[6] FIG. 1 illustrates a stmcture of a related art turbo decoder. The related art turbo 
decoder includes a first MAP decoder 101 and a second MAP decoder D2 103 corresponding 
to each RSC encoder of an encoder. The turbo decoder further includes an interleaver 102 that 
serves to perform the same function as that of an interleaver of the encoder, first and second 
deinterleavers 104 and 105 having an inverse function to that of the interleaver 102, and first to 
third delay circuits 107 to 109 for delaying signal processing while the first MAP decoder 101 
and the second MAP decoder 103 perform their respective logic operations. 

[7] The operation of the related art turbo decoder will be described. The code words 
input to the turbo decoder are decoded by passing through the two MAP decoders 101 and 103. 
Particularly, the turbo decoder does not decode the successively input code words at one time 
but decodes them by passing them through the two MAP decoders. As the iterative number of 
passes through the two MAP decoders 101 and 103 increases, decoding performance is 
improved. 
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[8] As shown in FIG. 1, the first MAP decoder 101 decodes composite signals of 
systematic symbols x^^, parity symbols y^, and extrinsic information d^ having (N-1)^^ iterative 
number of times among iterative decoding nixmber of times. The second MAP decoder 103 
decodes an output signal of the interleaver 102 and parity symbols y^,. An input signal of the 
interleaver 102 is a composite signal of the output signal from the first MAP decoder 101 and 
the extrinsic information signal d^,, having (N-1)^^ iterative number of times. The extrinsic 
information signal is delayed by the first delay circuit 107 for a certain time. 

[9] First deinterleaver 1 04 deinterleaves a composite signal of the output signal of the 
interleaver, which passed through the second delay circuit 108, and the output signal of the 
second MAP decoder 103. First deinterleaver 104 outputs the extrinsic information signal 
having N^*" iterative number of times. Second deinterleaver 105 deinterleaves a limited signal of 
the output signal of the second MAP decoder 103 and outputs the deinterleaved signal as a final 
output bit of the turbo decoder, 

[10] FIG. 2 is a diagram illustrating tht operation of the related art turbo decoder. 
Output signals of the first MAP decoder 101 and die second MAP decoder 103 are called 
extrinsic information. As shown in FIG. 1, the extrinsic information output from the first MAP 
decoder 101 is interleaved and then used as the input signal of the second MAP decoder 103. 
The output signal of tht second MAP decoder 103 is deinterleaved and then used as the input 
signal of the first MAP decoder 101. 

[1 1] In other words, once decoding of the first MAP decoder 101 is completed (SI 0), 
interleaving is performed on the decoded signal (Sll). Once decoding of the second MAP 
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decoder 103 is completed (S12), deinterleaving is petfomied on the decoded signal (S13). 
Decoding with the second MAP decoder 103 begins after the completion of the interleaving. 

[12] As described above, in the related art turbo decoding, the MAP decoding 
operation, the interleaving operation, and the deinterleaving operation are sequentially 
performed. Accordingly, a problem arises in that the decoding time becomes longer. Also, to 
sequentially perform the above operations, the input and output signals of the interleaver 102 
should be stored. To this end, as shown in FIG. 1, a memory 106 that can store two sets of 
extrinsic information is required. Memory 1 06 may be used to store the input and output signals 
of the first and second deinterleavers 104 and 105. 

[13] According to the 3 GPP WCDMA specification, since the size of the turbo code 
block is maximum 5114 bit, a memory having a bit capacity of 5114*n*2 is required, wherein 
n is a positive integer, which is the number of bits of the extrinsic information, and is generally 
between 4 bits and 8 bits. 

[14] The above reference is incorporated by reference herein where appropriate for 
appropriate teachings of additional or alternative details, features and/ or technical background. 

SUMMARY OF THE INVENTION 

[15] An object of the invention is to solve at least the above problems and/or 
disadvantages and to provide at least the advantages described hereinafter. 

[16] Accordingly, the present invention is directed to a method for performing turbo 
decoding in an advanced mobile communication system that substantially obviates one or more 
of the problems due to limitations and disadvantages of the related art. 
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[17] An object of the present invention is to provide a method for performing turbo 
decoding in an advanced mobile communication system. 

[18] Another object is to provide a method of turbo decoding in which interleaving, 
MAP decoding, and deinterleaving can simultaneously be performed. 

[19] Another object of the present invention is to provide a method for performing 
turbo decoding in an advanced mobile communication system, in which a memory that stores 
outputs of two MAP decoders constituting a turbo decoder has a reduced capacity. 

[20] To achieve these and other advantages in accordance with the present invention, 
as embodied and broadly described, an interleaving operation that converts an order of extrinsic 
information stored in predetermined address regions of a memory, a decoding operation that 
decodes the interleaved signals, and a deinterleaving operation that deinterleaves the decoded 
signals and stores the deinterleaved signals in the same address regions of the memory where the 
previous extrinsic information was stored are implemented simultaneously. 

[21] In one aspect of the present invention, a method for performing turbo decoding 
in a mobile communication system having a memory includes the steps of: primarily decoding 
signals received from a transmission system and storing the primarily decoded signals in a 
corresponding address of the memory; outputting the signals stored in the memory by an 
interleaving operation implemented in such a manner that their order is converted, and 
secondarily decoding the output signals; and implementing a deinterleaving operation to store 
the secondarily decoded signals in the same address as that of the primarily decoded signals. 

[22] Preferably, the primary decoding and the secondary decoding are iterated for a 
certain number of times using a Maximum A Posteriori (MAP) algorithm, so as to reduce the 
receiving error rate. 



[23] Preferably, the primary decoding is performed using the signals received from the 
transmission system and (the certain niomber of times -1)'^'^ signal of the secondarily decoded 
signals while the secondary decoding is performed using the signals received from the 
transmission system and the primarily decoded signals. 

[24] Preferably, the interleaving operation, the secondarily decoding, and the 
deinterleaving operation are implemented simultaneously. 

[25] Additional advantages, objects, and features of the invention will be set forth in 
part in the description which follows and in part will become apparent to those having ordinary 
skill in the art upon examination of the following or may be learned from practice of the 
invention. The objects and advantages of the invention may be reali2ed and attained as 
particularly pointed out in the appended claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[26] The invention will be described in detail with reference to the following drawings 
in which like reference numerals refer to like elements wherein: 
[27] FIG. 1 illustrates a related art turbo decoder; 

[28] FIG. 2 illustrates a flow of the operation of the related art turbo decoder; and 
[29] FIG. 3 illustrates a flow of the operation of a turbo decoder according to the 
present invention. 
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DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

[30] Reference will now be made in detail to the preferred embodiments of the present 
invention, examples of which are illustrated in the accompanying drawings. 

[3 1] A method for performing turbo decoding in an advanced mobile communication 
system according to the present invention is based on the related art turbo decoder. Accordingly, 
the method for performing turbo decoding according to the present invention will be described 
with reference to the turbo decoder of FIG. 1. 

[32] The turbo decoder of FIG. 1 includes a first MAP decoder 101 and a second 
MAP decoder 103. Output signals from the first and second MAP decoders 101 and 103 are 
stored in a memory 106. A method for storing the output signals is a main feature of the present 
invention. 

[33] First MAP decoder 101 primarily decodes composite signals of systematic symbols 
X|., parity symbols yj^, and extrinsic information (output signal of the second MAP decoder) 
having (N-1)''^ iterative number of times among iterative decoding number of times. Second 
MAP decoder 103 secondarily decodes an output signal of the interleaver 102 and parity symbols 
yi, and outputs N^^ extrinsic information. 

[34] Interleaver 1 02 interleaves signals stored in the memory 106, which are composite 
signals of the output signal from the first MAP decoder 101 and the (N-1)^ extrinsic information 
delayed by the first delay circuit 107. The second deinterleaver 105 outputs a final output bit 
of the turbo decoder. Interleaver 102 inputs and outputs signals with the same function as that 
of an interleaver (not shown) used in a turbo encoder of the transmission system. First 



deinterleaver 104 and second deinterleaver 105 input and output signals with an inverse function 
to that of the interleaver used in the turbo encoder of the transmission system. 

[35] As described above, one MAP decoder of a general turbo decoder uses the output 
of the other MAP decoder as extrinsic information and performs MAP decoding on the extrinsic 
information, the systematic symbols, and the parity symbols. 

[36] In addition to the aforementioned turbo decoding, in the present invention, the 
following turbo decoding method is further provided. 

[37] Supposing that an input to output function used in the interleaver of the turbo 
encoder of the transmission system is f(k) — a(k). The function can be expressed as x\ = x^^^ 
or x'\k] ~ x[a(k)]. In this case, the functional relation is valid on the original input applied to the 
turbo encoder and does not include x^^ and x\ values calculated by the RSC encoder for trellis 
termination. Therefore, the input to output function of the interleaver 102 used in the turbo 
decoder also has an input to output relation based on the function "f(k) - a(k)." 

[38] A set of extrinsic information outputs from a MAP decoder is expressed as E(k) 
and the interleaving function a(k) is defined by the interleaver 102 of the turbo decoder. In this 
case, the relation between the interleaving and the deinterleaving can be expressed by the 
following equations (1) and (2). 

[39] Interleaving: E,(k) = E(a(k)) for k = 1,2,. . ., s (where s is a code block size) (1) 

[40] Deinterleaving: Ed(a(k)) = E(k) for k - 1,2,. . . , s (where s is a code block size) (2) 

[41] In the equations (1) and (2), E(k) are the outputs of the MAP decoders 101 and 
103, which are sequentially generated. That is, the extrinsic information is obtained in the order 
ofE(l), E(2),...,E(S). 
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[42] For example, supposing that a(k) = 1,3,4,2 when k is 1,2,3,4, respectively. The 
outputs d^^, d|2, d^3, d^4 (sequentially generated) of the first MAP decoder 101 are interleaved and 
then input to the second MAP decoder 103 as d^^, d^3, d^^, d|2 in a row. Also, the outputs d2i, d225 
^235 ^24 (sequentially generated) of the second MAP decoder 102 are deinterleaved and then input 
to the first MAP decoder 101 as d2\y d24, d225 d23 in a row. 

[43] The deinterleaving operation can be performed as follows. 

[44] After the extrinsic information is calculated and stored in a predetermined region 
of memory 106, indicated by the a(k), the deinterleaving operation is performed. Consequentiy, 
deinterleaving and MAP decoding of the second MAP decoder 103 can be simultaneously 
performed. 

[45] As described above, the deinterleaving operation has an inverse- function relation 
to the interleaving operation. Accordingly, the order of the signals converted by the interleaving 
operation should be converted again. 

[46] Similarly, the interleaving operation is performed in such a manner that the 
extrinsic information indicated by a(k) is read out from the memory 1 06, which stores the output 
signal of the first MAP decoder 101, and then input to the second MAP decoder 103. 

[47] The turbo decoder of FIG. 1 can be operated, as shown in FIG. 3, using the 
aforementioned characteristics. The MAP decoding of the first MAP decoder 101 and the 
second MAP decoder 103 is iterated for a certain number of times prescribed in the mobile 
communication system. Therefore, the first MAP decoder 101 performs decoding using (the 
certain number of times -1)^^ signal output from the second decoder as extrinsic information. 
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Also, the signal output from the second MAP decoder 103 is iterated for a certain number of 
times and then decoded, so that it is finally output as a decoded bit of the turbo decoder. 

[48] FIG. 3 illustrates a flow of the operation of the turbo decoder according to the 
present invention. The primary MAP decoding is performed on the signal input by the first 
MAP decoder 101 and the decoded signal is stored in the memory 106 (S20). Interleaving is 
performed on the output signal of the first MAP decoder 101, stored in the memory 106 (S21). 
In this case, the interleaving operation cannot be performed until a certain quantity of signal 
outputs from the first MAP decoder 101, i.e., a set of extrinsic information is stored in the 
memory 106. Accordingly, it is very difficult to simultaneously perform the primary MAP 
decoding and the interleaving operation. 

[49] Meanwhile, the second MAP decoder 103 uses the memory 106 as follows. 
Secondary MAP decoding of the second MAP decoder 103 is performed on the value a(k), 
corresponding to each address among output signals of the interleaver 102 stored in the memory 
106 (S22). The secondary MAP decoded value is stored in each address region corresponding 
to the value a(k) so that the deinterleaving operation is performed (S23). 

[50] Therefore, in the present invention, the mobile communication system requires 
not two sets of memory capacity but a set of memory capacity, so as to store input and output 
signals of the interleaver. In other words, the present invention requires about half as much 
memory as the related art method. Consequendy, the deinterleaving operation can be performed 
along with the secondary MAP decoding operation because the data generated from the second 
MAP decoder 103 are stored in the address region of the memory 106. 
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[51] Since the interleaving operation cannot be performed until a set of the extrinsic 
information is stored in memory 106, the interleaving operation cannot be performed together 
with the first MAP decoding operation of the first MAP decoder 101. For this reason, only the 
first decoding operation of the first MAP decoder 101 is separately performed and the other 
operations are performed simultaneously. 

[52] The interleaving operation may or may not be performed together with the other 
operations, depending on the method for implementing a circmt which calculates the 
interleaving function a(k) of the interleaver located within the turbo encoder and the type of the 
MAP decoder. Even in a case that the interleaving operation may not be operated together with 
the other operations, the turbo decoding time can be reduced by 1 /3 by performing the second 
MAP decoding operation and the deinterleaving operation together. Otherwise, the time may 
be reduced by about one half. 

[53] The method for performing turbo decoding according to the present invention 
has the following advantages. Since the interleaving operation, the second MAP decoding 
operation of the second MAP decoder, and the deinterleaving operation are performed 
simultaneously, the turbo decoding time can be reduced by half. Also, the size of the memory 
for storing the extrinsic information in the mobile communication system can be reduced by 
half Accordingly, the delay time is reduced in the whole mobile communication system and the 
manufacturing cost of the mobile communication system can be saved. 

[54] The foregoing embodiments and advantages are merely exemplary and are not to 
be construed as limiting the present invention. The present teaching can be readily applied to 
other types of apparatuses. The description of the present invention is intended to be 
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illusttative, and not to limit the scope of the claims. Many alternatives, modifications, and 
variations will be apparent to those skilled in the art. In the claims, means-plus-function clauses 
are intended to cover the structures described herein as performing the recited function and not 
only stmctural equivalents but also equivalent structures. 
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